On Variants of Conway and Conolly's Meta-Fibonacci Recursions
نویسندگان
چکیده
منابع مشابه
On Variants of Conway and Conolly's Meta-Fibonacci Recursions
We study the recursions A(n) = A(n−a−A(n−b))+A(A(n−b)) where a ≥ 0, b ≥ 1 are integers and the superscript k denotes a k-fold composition, and also the recursion C(n) = C(n − s − C(n − 1)) + C(n − s − 2 − C(n − 3)) where s ≥ 0 is an interger. We prove that under suitable initial conditions the sequences A(n) and C(n) will be defined for all positive integers, and be monotonic with their forward...
متن کاملParallel Pseudorandom Number Generation Using Additive Lagged-fibonacci Recursions
We study the suitability of the additive lagged-Fibonacci pseudorandom number generator for parallel computation. This generator has a relatively short period with respect to the size of its seed. However, the short period is more than made up for with the huge number of full-period cycles it contains. We call these diierent full-period cycles equivalence classes. We show how to enumerate the e...
متن کاملTrees and Meta-Fibonacci Sequences
For k > 1 and nonnegative integer parameters ap, bp, p = 1..k, we analyze the solutions to the meta-Fibonacci recursion C(n) = ∑k p=1 C(n − ap − C(n − bp)), where the parameters ap, bp, p = 1..k satisfy a specific constraint. For k = 2 we present compelling empirical evidence that solutions exist only for two particular families of parameters; special cases of the recursions so defined include ...
متن کاملeffect of seed priming and irrigation regimes on yield,yield components and quality of safflowers cultivars
این مطالعه در سال 1386-87 در آزمایشگاه و مزرعه پژوهشی دانشگاه صنعتی اصفهان به منظور تعیین مناسب ترین تیمار بذری و ارزیابی اثر پرایمینگ بر روی سه رقم گلرنگ تحت سه رژیم آبیاری انجام گرفت. برخی از مطالعات اثرات سودمند پرایمینگ بذر را بر روی گیاهان مختلف بررسی کرده اند اما در حال حاضر اطلاعات کمی در مورد خصوصیات مربوط به جوانه زنی، مراحل نموی، عملکرد و خصوصیات کمی و کیفی بذور تیمار شده ژنوتیپ های م...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2011
ISSN: 1077-8926
DOI: 10.37236/583